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Abstract — This work studies the problem of secure connection 
in cooperative wireless communication with two relay strategies, 
decode-and-forward (DF) and randomize-and-forward (RF). The 
four-node scenario and cellular scenario are considered. For the 
typical four-node (source, destination, relay, and eavesdropper) 
scenario, we derive the optimal power allocation for the DF 
strategy and find that the RF strategy is always better than the 
DF to enhance secure connection. In cellular networks, we show 
that without relay, it is difficult to establish secure connections 
from the base station to the cell edge users. The effect of relay 
placement for the cell edge users is demonstrated by simulation. 
For both scenarios, we find that the benefit of relay transmission 
increases when path loss becomes severer. 

Index Terms — Relay placement, physical layer security, secure 
connection, outage. 



I. Introduction 

Wireless communication is inherently vulnerable to eaves- 
dropping due to its broadcast nature. However, by exploiting 
the randomness of the wireless propagation channels, we can 
enhance the security in physical layer (TJ. On the other hand, 
cooperative relay has received much attentions due to its 
ability of power reduction, coverage extension, and throughput 
enhancement. Thus, it is attractive and promising to utilize 
these benefits for physical layer security. 

The authors in (2) discussed the four-node (source, des- 
tination, relay, eavesdropper) secure communication system 
from an information-theoretical perspective and studied several 
relay strategies, such as decode-and-forward (DF) and noise- 
forwarding (NF). Authors in Q investigated the secrecy rate 
maximization problem for the four-node system in multicarrier 
relay channel with the DF strategy. For the secure transmis- 
sion system with multiple relays, the beamforming and relay 
selection was considered in J4) and respectively under the 
assumption that the eavesdropper only wiretaps the second 
hop during the cooperative transmission. A joint problem of 
secure resource allocation and scheduling was studied in ||6l 
for cellular networks with DF relays. 

In 0, the authors proposed another relay strategy in which 
the relays add independent randomization in each hop (we 
refer it as randomize-and-forward (RF)). It was proved therein 
that under the RF strategy, securing each individual hop is 

Manuscript received March 16, 2012; revised April 5, 2012. The associate 
editor coordinating the review of this letter and approving it for publication 
was Kai Kit Wong. 

The authors are with the Dept. of Electronic Engineering, Shanghai Jiao 
Tong University, P. R. China(email:{mjh, mxtao, yuanliu}@ sjtu.edu.cn). 

This work is supported by the Innovation Program of Shanghai Municipal 
Education Commission under grant 11ZZ19 and the Joint Research Fund 
for Overseas Chinese, Hong Kong and Macao Young Scholars under grant 
61028001. 




Fig. 1. An illustration of the four-node system model, where S, R, D, and 
E represent the source, relay, destination, and eavesdropper, respectively. 

sufficient for securing the end-to-end transmission. Scaling 
law of secrecy capacity were then obtained by using such 
RF strategy in [7|. The authors in (8) analyzed the maximal 
number of eavesdroppers that can be tolerated in the two-hop 
secure transmission with jamming when RF strategy was used. 

Our paper is motivated twofold. First, though the coopera- 
tive secure transmission has been studied in several scenarios 
(e.g., GI-EI), to our best knowledge, no attempt has been 
made to study relay placement for physical layer security. 
Second, although fading was utilized to achieve physical layer 
security (e.g., ifTUl ), there is no theoretical analysis about the 
impacts of large scale path loss on security. 

The main contributions of this work are summarized as 
follows. 1) In the four-node system, we derive the optimal 
power allocation for the DF strategy and find that the RF 
strategy is always better than the DF in terms of secure con- 
nection probability. 2) We show that when the eavesdropper 
is far away, placing the relay at the midpoint of the source 
and the destination is asymptotical optimal, and the outage 
probability of the RF strategy is about half of the DF. 3) 
In cellular networks, we derive the secure outage probability 
without relay and show the superiority of placing RF relay 
over DF relay through simulation. 4) We analyze the effects of 
path loss on secure connection and find that relay transmission 
achieves more benefit when path loss is severer. 

II. Main Results 

We consider two scenarios, i.e., the four-node system and 
cellular networks. For both scenarios, we assume that the 
cooperative transmission consists of two phases. During the 
first phase, the source (or base station (BS)) transmits while 
the relay (or relay station (RS)) listens. During the second 
phase, the relay transmits and the destination (or mobile user 
(MU)) listens. The eavesdropper overhears in both phases. 
Here we assume that the direct link from the source (or BS) to 
the destination (or MU) is not available. The wireless fading 
channels are modeled by large-scale fading with path loss 
exponent a and small-scale block Rayleigh fading. 

Notations: Subscripts s, r, d and e represent the source 
(or BS), relay (or RS), destination (or MU) and eavesdropper, 
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respectively, d^- and denote the distance and channel co- 
efficient between node z and j, respectively. p s and p r denote 
transmit powers of the source and relay, respectively. For 
brevity, we denote d := {d sr , d r d, d se , d re } andp := {p s ,Pr}- 

A. Four-node System 

In this subsection, we study a four-node system consisting 
of a source, a destination, an eavesdropper and a relay shown 
in Fig. [T] Both DF and RF strategies are analyzed in terms of 
secure connection probability. Here the knowledge of channel 
state information (CSI) for the eavesdropper is assumed to be 
known as the eavesdropper may be another legitimate user who 
transmits signals but is not allowed to receive the confidential 
message from the source [[Tol . 

1) Decode-and-Forward (DF): For the DF strategy, the 
relay uses the same codebook as the source's. The achievable 
rate from the source to the destination is given by 

D 1 • fi fi , Ps\h S r\ 2 \ , f, . Pr\hrd\ 2 
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The eavesdropper wiretaps and combines the signals from both 
two hops, and as such the information rate at the eavesdropper 
is 
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The secrecy rate of the system is 

R 8 =nmx{R d -R e ,0}. (3) 

Similar to ifTTIl . lfT2l . we define that the connection between 
the source and destination is secure if R s > 0. Then the 
secrecy outage probability can be defined as 

P DF (d,p) = Pr(R s <0) 
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Proposition 1. For the DF strategy, the optimal power allo- 
cation satisfies 
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and the minimal outage probability, denoted as Pdf (d), is 
Pdf (d) 
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Proof: Note that 
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are exponential distributed with means and 
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respectively. Through some derivation, the outage probability 
is © on the top of this page. Using the inequality of arithmetic 
and geometric means, we get © and ©. ■ 





(b)P RF (d) 

Fig. 2. The outage probability as a function of the position of DF and 
RF relay. The source, destination and eavesdropper are at (0,0), (1,0) and 
(0, 1), respectively and a = 4. The optimal DF and RF relay positions 
are both around (0.4551, -0.0987) with minimal P D F(d) « 0.1645 and 
Prf (d) w 0.0878 while P Direct (d) = 0.5. 



Proposition!]] shows that, to minimize the outage probability, 
only the power ratio matters rather than the absolute power. 

2) Randomize -and-Forw ard (RF): For the RF strategy, the 
source and relay use different codebooks to transmit the secret 
message. According to [7], the message is secured if the two 
hops are both secured. Thus the outage probability can be 
defined as 



Prf (d) = 1 



1 




© shows that for the RF strategy, the source and relay 
powers do not influence the outage probability, which is 
different from DF. 

Since neither Q nor (|7J is a convex function of the relay 
position, we resort to numerical results. In Fig. |2] we plot 
Pdf (d) and Prf (d) as functions of the relay position. We 
find that the optimal positions of the DF and RF relays are both 
near to the midpoint of the source and destination. Moreover, 
the RF strategy is better than the DF strategy. 

Theorem 1. For the four-node system, the outage probability 
of the DF strategy is always larger than that of RF strategy. 

Proof: Observing © and ©, we have 
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Thus, Pdf (d) > Prf (d) and Theorem [T] is proved. ■ 
Proposition 2. When the eavesdropper is far away from the 




Eavesdropper position (0, 1) — > (0, 10) 



Fig. 3. Outage probability vs the eavesdropper's position. The source and des- 
tination are at (0, 0) and (1,0), respectively. For every given eavesdropper's 
position, we find the optimal relay position and the corresponding minimal 
outage probability by numerical search. 

source and destination^ the asymptotic optimal relay position 
is at the midpoint of the source and destination and 
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where PDirect (d) 
of direct transmission. 

Proof: By © and Q>, if d s 



is the outage probability 
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Thus, the Proposition [2] follows. ■ 
Fig. [3] shows the outage probabilities when the eavesdropper 
moves away from the source and destination. In this figure, 
the asymptotic results of Proposition [2] are verified. It is first 
observed that the outage probability of the RF strategy is 
indeed about half of the DF. In addition, as the path loss 
exponent a increases, more benefit can be achieved from relay 
transmission. Notice that P D f (d) « 

PDirect 

(d) if a = 2, 

meaning that DF relay transmission, compared with direct 
transmission, brings no benefit at this time! 

B. Cellular Networks 

We now consider a single-cell cellular network shown in 
Fig. HI The hexagonal microcell is approximated as a circular 
cell of radius R with a BS at the center of the cell. The MUs 
aim to get a secure connection with the BS. Only downlink 
is considered and uplink transmission can be encrypted by 
the key transmitted through the secure downlink. The eaves- 
droppers, which may be other MUs, do not cooperate and are 

! This scenario is applicable when the eavesdropper can not come closer 
to the legitimate nodes than a specified distance or when each legitimate 
node is able to physically inspect its surroundings and deactivate the nearby 
eavesdroppers ATI . 




Fig. 4. An example of cellular networks with 6 sectors and RS's. The RS's 
are placed on the angle bisector of each sector. 

uniformly distributed within the cell. Therefore, the knowledge 
of CSI for the eavesdroppers are not needed. 

Proposition 3. If there exist N non-cooperative eavesdroppers 
uniformly distributed in the cellular networks, the outage 
probability for direct transmission, Pjjirecv sa ^ s fi es 

^Direct (dsd) ^ ^Direct (dsd) ^ 1 — (l — PDirect (dsd)) > 

(13) 

where P Direct (dsd) is the outage probability with single 
eavesdropper and given by 
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with x — d s d/R is the normalized distance between the BS 
and MU. 



Proof: The probability density function of d s d is 
f(dsd) = ^r, 0^d sd ^R. 



(15) 



We then can prove (ITU) by integrating 
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For (IT3T) . the left inequality is obvious. For the right one, 
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Fig. 5. Outage probability vs the normalized distance between the BS and 
MU. 



Fig. 6. Outage probability of MU located at point A and the position of 
relay vs path loss exponent with one eavesdropper. 



where denotes the ith eavesdropper and E represents ex- 
pectation. The inequality (a) is obtained by using conditional 
probability. This completes the proof of Proposition [3] ■ 
^Direct can t> e obtained from numerical simulation. We 

P l0t P Direct and 1 - { l - P hirect) N in Fi S' E First, We 

observe that Paired increases very fast with TV, meaning that 
only a few non-cooperative eavesdroppers will block nearly 
all the secure connections from the BS to MU. Second, the 
outage probability is decreasing with a when x is small while 
increasing when x « 1. Interestingly, it suggests the MUs near 
the BS prefer severer path loss while the MUs near the cell 
edge prefer milder path loss. Finally, for the cell edge MUs, 
i.e., d s d = R, we have 



^Direct (^) 
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It shows that the cell edge MUs have no secure connections 
to the BS with very high probability. 

To deal with this issue, we then propose a heuristic relay 
placement strategy as follows. The cell is first partitioned to 
M sectors and MUs in every sector is served by a relay as 
depicted in Fig. [4] Obviously, the MUs located at both the 
cell edge and sector edge, like point A (see Fig. [4]), have the 
largest outage probability. As P^ irect (R) has the upper bound 
1 — (l — P}) irect (R)) , we consider only one eavesdropper 
and aim to minimize P^ irect (R). We then search the optimal 
relay position and power to minimize the outage probability 
of such MUs by numerical simulation. 

We show the numerical results in Fig. [6] where M = 6, N = 
1, and each relay has the power constraint p r ^p s - It is shown 
that in such cases, RF is better than direct transmission while 
DF is inferior to direct transmission. Moreover, the outage 
probability of direct transmission of the MUs at point A is 
increasing with the path loss exponent a, while the outage 
probability with DF or RF relay decrease with a. Finally, the 
best relay position approaches to the cell edge as a increases. 



III. Conclusion 

In this paper, we have considered relay placement for 
secure connection problem. Through analytical expressions 
and numerical results, we have shown that relay is beneficial 
for establishing secure connection for the four-node system 
and cellular networks. We also found that relay transmission 
is especially helpful when path loss is severer. Furthermore, it 
was shown that the RF relay strategy, by introducing different 
randomization in each hop, is much better than the traditional 
DF relay strategy. 
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